Probabilistic complexity theory

Results: 385



#Item
351Quantum complexity theory / Silvio Micali / Avi Wigderson / Guggenheim Fellows / Dorit Aharonov / Bounded-error probabilistic polynomial / Alexander Razborov / Communication complexity / Richard J. Lipton / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: www.math.ias.edu

Language: English - Date: 2011-07-22 13:58:41
352Engineering statistics / Physics / Numerical analysis / OptiY / Probabilistic design / Probabilistic complexity theory / COMSOL Multiphysics / Monte Carlo method / Sensitivity analysis / Quality / Science / Engineering

PDF Document

Add to Reading List

Source URL: www.optiy.eu

Language: English - Date: 2013-04-29 02:54:51
353Randomness / Numerical analysis / Statistical mechanics / Probabilistic complexity theory / Markov chain Monte Carlo / Variance reduction / Stochastic / Pseudorandomness / Nicholas Metropolis / Mathematics / Monte Carlo methods / Probability and statistics

PDF Document

Add to Reading List

Source URL: www.pjaeckel.webspace.virginmedia.com

Language: English - Date: 2011-07-26 17:11:46
354Bayesian statistics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / CMOS / Bayesian network / Noise / Probability / Electronics / Electronic engineering / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2008-01-23 15:53:14
355Analysis of algorithms / Probabilistic complexity theory / Parallel computing / Reconfigurable computing / Systolic array / Randomized algorithm / Algorithm / Time complexity / Computational geometry / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.eecg.toronto.edu

Language: English - Date: 2012-10-11 21:49:50
356Complexity classes / NP-complete / P versus NP problem / NP-hard / NP / Boolean satisfiability problem / P / Bounded-error probabilistic polynomial / NEXPTIME / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2007-05-24 22:16:31
357Complexity classes / Quantum complexity theory / Probabilistic complexity theory / Bounded-error probabilistic polynomial / PP / P/poly / Chernoff bound / Advice / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.sfu.ca

Language: English - Date: 2003-10-28 20:40:59
358Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / RL / Algorithm / NL / PP / Lateral computing / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2008-01-23 15:53:14
359Probabilistic complexity theory / Turing machine / Predicate transformer semantics / Program logic / Randomized algorithm / Probabilistic Turing machine / PP / NL / Determinism / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2001-06-01 08:11:10
360Mathematics / Social networks / Applied mathematics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Six degrees of separation / Small world experiment / Network science / Network theory / Networks / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2002-06-07 13:47:19
UPDATE